x

Chomsky Hierarchy

  • Type 3: Regular grammars
  • Type 2: Context-free grammars
  • Type 1: Context-sensitive grammars
  • Type 0: Recursively enumerable grammars
Left-click: follow link, Right-click: select node, Scroll: zoom
x